Problema 2 (Labirint):

Se da un labirint dreptunghiular de dimensiuni nxm (n<=20,m<=20).
Pozitiile din stanga sus si dreapta jos sunt marcate cu 0, celelalte
contin unul din numerele 1,2,3,4. Scopul este de a parcurge labirintul
din coltul stanga-sus pana la coltul din dreapta-jos pe un drum de
lungime minima, pe directii paralele cu laturile sale. Drumul urmat
trebuie sa plece din 0 in 1, apoi din 1 in 2, din 2 in 3 din 3 in 4,
din 4 in 1 etc. Se poate ajunge in pozitia finala din oricare pozitie
vecina ei.

Intrare (fisier INPUT.TXT):
Prima linie contine numerele intregi n si m, separate printr-un spatiu.
Fiecare din urmatoarele n linii contine cate m numere intregi separate
prin cate un spatiu, reprezentand labirintul.

Iesire (fisier OUTPUT.TXT):
Fisierul va contine doua linii; pe prima se afla numarul de pasi; pe
a doua se afla un sir de caractere. Sunt folosite caracterele D (jos),
U (sus), L (stanga) respectiv R (dreapta) pentru a reprezenta cel
mai scurt drum in labirint.

Exemplu:
Intrare:			Iesire:
5 4				7
0 1 2 3				RRRDDDD
3 2 1 4
4 1 2 1
1 4 3 2
2 3 4 0

Observatie: Se presupune ca problema are totdeauna cel putin o solutie.

Timp maxim per test: 5 secunde.
Punctaj maxim: 30 puncte.
--------------------------------------
